#include <stdio.h>

// 计算最大公约数的函数
int Gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return Gcd(b, a % b);
}

int main() {
    int a, b;

    printf("Input a,b:\n");
    scanf("%d,%d", &a, &b);

    // 检查输入是否为正整数
    if (a <= 0 || b <= 0) {
        printf("Input number should be positive!\n");
        return 0;
    }

    // 调用函数计算最大公约数
    int gcd = Gcd(a, b);

    // 输出结果
    printf("Greatest Common Divisor of %d and %d is %d\n", a, b, gcd);

    return 0;
}
